Static cost analysis
نویسنده
چکیده
It’s oen useful to ask questions about programs without actually running them. For example, we might want to know if a program contains some class of bugs such as division by zero or memory access errors. For compilers static information is vital for good quality machine code generation. Another class of questions is about cost of running a program. For instance, we might want to know if the program will terminate, or howmuch memory it uses, or we might need to approximate its run-time. Approximation of run-time is a useful in distributed systems for optimally planning execution of tasks. It’s well known that in general answering questions about non-trivial properties of programs is undecidable. However, this doesn’t mean that we cannot answer questions about wide class of programs or that we cannot provide approximations of answers we want to get. We call analysis of programs that is performed without actually executing the program a static program analysis. We will focus on static analysis of imperative programs. High-level programming languages are oen quite complicated and present significant challenge if we want to analyse the code wrien in one directly. e more syntactic cases to handle the more difficult the analysis problem becomes. is isn’t to say that static analysis can’t be done directly on high-level language, it oen is, and many static program analysis tools, that focus on detecting programmer errors, are designed in such way. However, in order to reduce complexity, a high-level program code is oen converted to a simpler, easy to handle, but semantically equivalent, form. is simpler form is either called intermediate code or representation. In this work we do not work on a concrete high-level language, but assume that program is represented as a sequence of simple statements. is could stand as an
منابع مشابه
Performance Analysis of Dynamic and Static Facility Layouts in a Stochastic Environment
In this paper, to cope with the stochastic dynamic (or multi-period) problem, two new quadratic assignment-based mathematical models corresponding to the dynamic and static approaches are developed. The product demands are presumed to be dependent uncertain variables with normal distribution having known expectation, variance, and covariance that change from one period to the next one, randomly...
متن کاملThe cost effectiveness of dynamic and static interspinous spacer for lumbar spinal stenosis compared with laminectomy
Background: The present study aims to evaluate the cost-effectiveness of Dynamic Interspinous Spacer (Coflex®) and Static Spacer (X-STOP ®) compared to Laminectomy (LAMI) in patients with lumbar spinal stenosis. Methods: A decision-analysis model was developed to estimate the cost-effectiveness. The effectiveness parameters were obtained from a systematic literature review in ...
متن کاملThe development and assessment of solar-driven Tri-generation system energy and optimization of criteria comparison
In this research, the thermodynamic investigation of the tri-generation system is performed by the first and second law of Thermodynamics. The trigeneration system under study consists of three subsystems including the solar subsystem, Kalina subsystem and lithium bromide-water absorption chiller subsystem. The proposed system generates power, cooling and hot water using solar energy. The syste...
متن کاملEvaluation of slope stability in static and pseudo-static earth dam using software Gio Studio and Plaxis (Case Study dam Kaboodval)
The seepage and slope stability are very important and necessary in the dam dirt are, therefore, in this context, numerous applications to predict and calculate the rate of leakage has been prepared that than the experimental time and cost savings for the analysis of liquids before construction of earth dams need. In this study, safety factors for slope stability software Kaboodwal plaxis two-...
متن کاملNonlinear inelastic static analysis of plane frames with numerically generated tangent stiffness matrices
For the nonlinear analysis of structures using the well known Newton-Raphson Method, the tangent stiffness matrices of the elements must be constructed in each iteration. Due to the high expense required to find the exact tangent stiffness matrices, researchers have developed novel innovations into the Newton-Raphson method to reduce the cost and time required by the analysis. In this paper, a ...
متن کاملSimulation of Store Separation using Low-cost CFD with Dynamic Meshing
The simulation of the store separation using the automatic coupling of dynamic equations with flow aerodynamics is addressed. The precision and cost (calculation time) were considered as comparators. The method used in the present research decreased the calculation cost while limiting the solution error within a specific and tolerable interval. The methods applied to model the aerodynamic force...
متن کامل